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O 
Cn ' Abstract. We show that the Dual Borel Conjecture impUes that > Ki and 

find some topological characterizations of perfectly meager and universally 

meager sets. 
1—5 . 

(N 

1. Introduction 

Q_^ , For f,g £ uj'^ let f <* g mean that f{n) < g{n) for all but finitely many n. Let 

^. : b = min{|F| : F C uj"^ k "ih e lj'^ 3f £ F f ^* h}, 

■3 

23 ; t) = min{|F| ■.FCu;'^kyheuj'^3f£Fh<* /}. 

Let A/" be the ideal of measure zero subsets of 2'^ with respect to the standard 
product measure fi, and let M be the ideal of meager subsets of 2'^. Let + be the 
addition mod 2 on 2^^. For ^, S C 2^^ let ^ + B = {a + 6 : a e A, 6 g B}. 

^ • Definition 1. Let X C 2'^ . We say that: 

0^ ' 1. X has strong measure zero if X + F =/= 2'^ for all F £ A4, 

2. X is strongly meager if X + F ^ 2'^ for all F £ Af , 

3. X is meager additive if X -\- F £ M for all F £ A4, 

4. X is null additive if X + F £ J\f for all F £ J\f. 



^^ , Let Borel Conjecture be the statement that there are no uncountable strong 

,S^ ' measure zero sets, and the Dual Borel Conjecture that there are no uncountable 

j^ , strongly meager sets. 

d ■ Rothberger showed that if b = Ki then there is an uncountable strong measure 

.. , zero set. We will strengthen this result by showing that: 

> ■ 

•r^ . Theorem 2. 1. //b = i^i then there exists an uncountable meager additive set. 

^\i ' 2.Ifd = Hi then there exists an uncountable null additive set. In particular, the 

S . Dual Borel Conjecture implies that c) > Ki 

Proof. The construction presented here is a modification of a construction invented 
by Todorcevic. Part (1) was also proved in [4] using different methods. 
Let F — {fa : a < uji} he a family of functions in uj'^ such that 

1. /a is strictly increasing for a < uji, 

2. Va < /3 /„ <* fp. 
For a perfect tree p C 2<" let [p] denote the set of its branches. Every perfect 

subset of 2" is a set of branches of a perfect tree. 

We will build an o^i-tree T of perfect subsets of 2'^. Let T^ denote the a-th level 
of T. We require that 
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1. V/3 > a Vn e o) Vp e T„ 3g e T/, (q C p & g n 2" == p n 2"), 

2. Vp e T„+i V°°n |p n 2^"(")| < 2", 

3. Va Tq, is countable. 

Successor step. Suppose that T^ is given. For each p e T^ choose {g„ : n G 
Lu} such that 

1. Vn (7„ C p, 

2. g„n2"=pn2", 

3. [qn] n [g„i] = for n 7^ n, 

4. Wny°°k |g„n2-^°W| < 2*^. 

Set {qn : n e w} to be the successors of p on level T^+i. 

Limit step Suppose that 7 is a limit ordinal and {T^ : a < 7} are already 
constructed. 

For each p G Ua<'y '^a and n G a; we will construct an element q = q{p,n) 
belonging to the level T-^ as follows. 

Suppose p = pq (z Ta„ , n — no and construct sequences {ak : k (z uj), {uk : k E uj) 
and {pk : k Cz Lu) such that 

1. Pk eT„,, 

2. supf. ak ^ 7, limfe Uk = 00, 

3. Pk+i C Pk for all fc, 

4. Pfe+in2"'= =pfen2"% 

5. (7 = nfePfc is a perfect tree. 

The last condition is guaranteed by the careful choice of the sequence (uk : fc G w). 
Let X be the set obtained by selecting one element out of every tree p G T. 
The following lemma gives the first part of the theorem. 

Lemma 3. // F is an unbounded family in lo^ then X is meager additive. 

Proof Suppose that iJ C 2^^ is a meager set. It is well known (see [2], 
theorem 2.2.4) that there exists xh G 2'^ and a strictly increasing function fn G uj'^ 
such that 

if C {x G 2" : V°°n 3j G [/«(«), fnin + 1)) x{j) ^ xh{j)}. 

Since we work with translations without loss of generality we can assume that 
XH{k) = for all k. As F is unbounded there is ao < ^1 such that 

3°^n 3k f^,{n) < ,fe(fc) < ,fe(fc + 1) < • • • < ,fe(fc + 2") < /„„(n + 1). 

Fix sequences (u„, kn ■ n E lu) such that 

Vn UoiUn) < .fnikn) < .fe(fcn + 1) < • • • < .fe(fc„ + 2"") < UoiUn + 1) ■ 

Fix p G Tqq_|_i and let Zp G 2'^ be defined as follows: given n G a; let {si, . . . , S2"" } 
be an enumeration of p n 2'^"o(""+i). Define Zp\[fH{kn + i),fH{kn +* + !)) = 
Sit[///(fcn + i), fnikn + * + !)) for i < 2"". This defines Zp on an infinite subset of 
u), extend it arbitrarily to a total function. Let 

G = {x G 2" : V°°n x\[U^iun), /^oK + 1)) ^ ^p[/aoK), /^oK + 1))}. 
We claim that [p] + H C G. Note that if a; G [p] + H then there exists y G [p] such 
that 

V-n x\[fH{n),fH{n + 1)) ^ ylifnin), fnin + 1)). 
Fix one such y and note that for sufficiently large n there is i such that y\[fH{kn + 

i)jH{kn+i+l)) = Si\[fH{kn+i),fHikn+i+l)) ^Zp\[fH{kn+i)jHikn+i+l)), 
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which imphes that x\[fH{kn +i), .fH{k„ + i + 'i-)) ¥= Zpllfnikn +«), /^(fcn + » + !))• 
It follows that x\[fao{un),faoiun + 1)) ^ Zp ["[/aj, (u„) , /„„ (?i„ + 1)), which means 
that X £ G. 

Let Xao be the collection of points selected from levels Ua<a Tq. We have 

X + GC(X„„+G)U IJ [p] + GeM, 

which finishes the proof. 

To prove the second part of the theorem we will use the following lemma: 

Lemma 4. If F is a dominating family then X is null additive. 

Proof The following is well known: 

Lemma 5. Suppose that H <Z 2'^ is a null set. There exists a sequence of clopen 
sets {C'n : n G w} such that that for all n, 

2. V.T e H 3°°n X e Cn. 

Proof. Since H has measure zero there are open sets (C/„ : n E uj) covering H 
such that fJ,{Un) < 4~"~^, for n G oj. Write each set C/„ as a disjoint union 
of open basic intervals, f7„ — Um=i[*)n] fo'" n € uj, and order these sequences 
lexicographically in a single sequence {t„ : n G uj}. Put ko ~ and for n > let 
k„ = min{fc : J2k>k„ f^ih]) < 4-"-i}. Let 

Cn= U [tk]- 

fce[fe„,fc„+i) 

Clearly iJ,{Cn) < 4~" and, since all basic sets have been accounted for, 

yxeH 3°°n X e Cn. 

D 

Let _ff C 2'^ be a measure zero set and {C„ : n G w} the sequence given by the 
lemma. Since each clopen set is a union of finitely many basic sets we can find a 
function /h G uj^ such that for every n, C„ C 2^"^"\ Let ao and no be such that 

Vn > no /^(n) < fa„{n). 

By modifying finitely many C„'s we can assume that no — 0. Suppose that p G 
Tq(,+i. Note that 

b] + G„c(pn2/«(")) + c„ = D„. 

Since |pn 2/«(")| < |pn 2/°o(")|, it follows that 

M (bl + Cn) = KDn) < 2" ■ 4-" < 2-". 

Therefore, [p] + H C G = {x e 2"^ : 3°°n a; G !?„}, and /^(G) = 0. The rest of the 
proof is identical to the proof of the first part. D 



4 tomek bartoszynski 

2. Perfectly meager and universally meager sets 

A set X C 2^^ is perfectly meager {X G PM) if P fl X is meager in P for every 
perfect set P. 

A set X C 2" is universally meager {X G UM, [8]) if for every Borel isomorphism 
F -.2'^ — > 2", F"(X) eM. 

A set X C 2^^ is universally null {X G UN) if for every Borel isomorphism 
F -.2'^ — > 2", F"(X) gA/". 

In [8] it is shown that the universally meager sets are a category analog of 
universally null sets. Yet, for quite a while perfectly meager sets were viewed in 
this role. Theorems 6 and 7 explain this phenomenon, which has to do with the 
fact that the families PM and UM are not very different. It is easy to see that 
UM C PM. Continuum hypothesis or Martin's Axiom imply that UM 7^ PM, 
but it is also consistent that UM = PM, [1]. 

The first theorem gives a simple proof of a characterization of perfectly meager 
sets found in [3]. 

Theorem 6. The following are equivalent: 

1. X e PM, 

2. for every countable dense-in-itself set A there exists a set B C_ A such that 
cl{A) = cl{B) and B is a Gs-set relative to X (J A, 

3. for every countable set A there exists a set B Q A such that c\{A) = cl{B) 
and B is a Gs-set relative to X U A, 

4. there exists an F„ set F such that X C_ F and F meager in P. 

Proof. (2) -^ (1). Let P be a perfect set and Q C P a countable dense set. By 
(2) without loss of generality we can assume that Q is a G^ relative to X. In other 
words Q ~ X r\ f]Gn, where Gn are open sets. Clearly Gn's are dense in P. It 
follows that XnPCQuP\f] G„. 

(1) -^ (4) Since X G PM there exists an P(j set Pi such that X C Fi, and there 
exists an F^ set P2 such that P2 fl P is meager in P and X Ci P C F2. Now the set 
P = (Pi \ P) U (P2 n P) is the set we are looking for. 

(4) — + (3). Suppose that A is countable. By Cantor-Bendixson Theorem, [5], 
d{A) = PUC, where P is perfect, C is countable and open relative to P. If P = 
then C is countable and closed and A = C\(C\A) is a G^ set in 2'^. Thus assume 
that P ^% and let (P^ : n G w) be closed nowhere dense sets such that X C [J^ P^ 
and P^ nP is closed nowhere dense in P for each n. Let {P„ : n G w} be closed sets 
such that U„ P„ == (Unec^ K) \C- l^ci A' = A\C and consider sets An ^ A' \ P„. 
Since the family {An : n E uj) has the finite intersection property we can find a set 
B' C A' such that 

1. P' \ An is finite for all n, 

2. B' is dense in P. 

Let P* = Fn\B' . Note that each set P^ is Pg- since it differs from P„ by a finite 
set. Put B^{X{jA)r\ n„(2'^ \ P*). It follows that P' U (^ n G) C P C A, which 
finishes the proof. 

(3) -^ (2) is obvious. D 

Theorem 7. The following are equivalent: 
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1. X e UM 

2. for every sequence of countable dense-in-itself sets {An : n E lo} there exists a 
sequence -B„ C A„ such that cl(A„) = cl(i?„) and Un ^n *■* '^ Gs-set relative 
to XU[j^ An. 

3. For every sequence of perfect sets {P„ : n G w} t/iere exists an Fa set F such 
that X C F and F is meager in P„ for every n. 

Proof. (2) -^ (1) The following argument is a small modification of a proof from 
[7]. Suppose that X ^ UM. Let G : X — > Y' be a Borel isomorphism onto a 
non-meager set. By Kuratowski's theorem, G^^ is continuous on a dense Gs set. 
It follows that there exists a continuous one-to-one function F : Y — > X, where 
Y ^ A4. Let {Un : n E uj} he enumeration of clopen subsets of 2" such that UnCiY 
is uncountable. For each n, choose a countable dense-in-itself set An C F"{YriUn)- 
We will show that every Gs set which is disjoint from X \[J^ An is also disjoint 
from one of the A„'s. Let F = Un -^« ^^ ^'^ -^o- ^^^ containing X \ IJn^n- ^o'" 
every n let iJ„ be a closed set such that _ff„ Ci Y = F'~^{Fn). If for every n, 
y„ = interior(7f„) ny is countable then >^ ^ Un ^" UlJ„ (-^n \ interior(iJ„)) e A^, 
which is impossible. Thus there exists m,n E to such that A„i C F"(C/„iny) C Fn- 

(1) - (3) 

Let C denote the Cohen algebra. The following is a (small) fragment of the 
theorem 2.1 from [8]. 

Theorem 8. For a subset X of a perfect Polish space X, the following are equiv- 
alent: 

1. X e UM. 

2. For every a-ideal J in Borel(X) such that Borel(X)/j7 = C there is a Borel 
set B E J such that X C B. 

Proof. The implication (1) -^ (2) that is of interest to us is a consequence of 
Sikorski's theorem ([5], 15.10): if J/ is a cr-ideal in Borel(X) such that Borel(X)/J' = 
C, then there is Borel automorphism F : X — > X such that 

\/X e Borel(X) X e M ^f=^ F' (X) e J. 

n 

Suppose that {P„ : n E lu} are given. Consider the ideal 

J' — {A : A is Borel and Vn A D Pn is meager in P„}. 

It is easy to see that Borel(X)/j7' ^ C (as Borel(X)/J' is atomless and has a 
countable dense subset). Therefore there exists a set F E J such that X E_ F. 

(3) -^ (2) Let Pn = c\(An). Let F = U„ Fn be an F^ set containing X such that 
F is meager in each P„. As in the proof of 6, build by induction a set B' C U„ An 
such that for n E lo, 

1. c\{B'r\An)=c\{An), 

2. B' \ Fn is finite. 

As before F* = F„ \ B' is an F^ set and let B ^ {X \J U„ An) n fin (2'^ XK)- The 
sets Bn — B D An for n E lu are as required. D 

The assumption in theorem 7(2) that the sets An are dense-in-itself is necessary 
since we have the following: 
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Theorem 9. There exists a set X G UM, and a family {An : n E lu} of countable 
subsets of X such that if Bn C An is such that cl(_B„) — cl(A„) for each n, then 
Un ^" *■* '^"^ "^ ^<5 fdative to X . 

Proof. Suppose that X e UM, C C X is countable and C is not a Gs relative 
to X. Write C = Un^nj where each An is discrete, that is x ^ cl(A„ \ {x}) for 
X G An- It follows that if i?„ C A„ and cl(i?„) = cl(A„) then j4„ = _B„, which 
finishes the proof. 

To construct a set X as above, recall that a set of reals is called a A-set if all of 
its countable subsets are relative Gs sets. Theorem 7 implies readily that all A-sets, 
and unions of countable sets with A-sets, are universally meager. 

Let y C 2'^ and a countable set C C 2'^ be such that 

1. y is a A-set, 

2. X — Y \J G is not a A-set, that is C is not a Gs set relative to Y. 
Rothbergcr showed that such sets can be constructed in ZFC, (5.6 of [6]). 

D 
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